拉格朗日插值法：是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法（摘自某度百科） 首先我们需要知道，拉格朗日插值法有何用？ 举例子永远是最好的方法 比如说，已知下面这几个点，我 ...

网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。 注：下列游戏都建立在 ...

首先我们给道题目：求\(\sum\limits_{i=1}^n\mu(i)\) \(n\leqslant 10^5\)，我会\(O(n\sqrt{n})\)！ \(n\leqslant 10^7\ ...

前言 首先树链剖分需要使用到线段树知识，不会线段树的童鞋请移步至浅谈算法——线段树 在做题中我们会看到一些“在一棵树上进行路径修改、求极值、求和”的题，乍一看能够用线段树解决，其实仅仅凭线段树是根 ...